翻訳と辞書 Words near each other ・ Sketty Hall ・ Skeuomorph ・ Skeuomorphs in popular culture ・ Skeuophoros ・ Skeuophylax ・ Skevikare ・ Skevos Zervos ・ Skew ・ Skew (antenna) ・ Skew (fax) ・ Skew and direct sums of permutations ・ Skew apeirogon ・ Skew apeirohedron ・ Skew arch ・ Skew Arch Bridge (Reading, Pennsylvania) ・ Skew binary number system ・ Skew binomial heap ・ Skew Bridge Commonwealth War Graves Commission Cemetery ・ Skew coordinates ・ Skew deviation ・ Skew flip turnover ・ Skew gradient ・ Skew heap ・ Skew It on the Bar-B ・ Skew lattice ・ Skew lines ・ Skew normal distribution ・ Skew partition ・ Skew Peak ・ Skew polygon Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Skew binary number system ： ウィキペディア英語版 Skew binary number system The skew binary number system is a non-standard positional numeral system in which the nth digit has a value of $2^\; -\; 1$ and each digit has a value of 0, 1, or 2. Each number can be written uniquely in skew binary canonical form where there is only at most one instance of the digit 2, which must be the first non-zero least significant digit, as shown in following table: The advantage of skew binary is that each increment operation can be done with at most one carry operation. This exploits the fact that $2\; (2^\; -\; 1)\; +\; 1\; =\; 2^\; -\; 1$. Incrementing a skew binary number is done by setting the only two to a zero and incrementing the next digit from zero to one or one to two.〔(skew binary numbers )〕 Skew binary numbers find applications in skew binomial heaps, a variant of binomial heaps that support worst-case O(1) insertion, and in skew binary random access lists, a purely functional data structure. They also find use in bootstrapped skew binomial heaps, which have excellent asymptotic guarantees.〔Okasaki, Chris. ''Purely Functional Data Structures.''〕 ==See also== * Three-valued logic * Redundant binary representation * n-ary Gray code 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Skew binary number system」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.